﻿//https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/?envType=problem-list-v2&envId=recursion

class Solution {
public:
    int iceBreakingGame(int num, int target)
    {
        //如果数组中只有一个人，那么他就是胜利者，编号为0
        int ret = 0;
        for (int i = 2; i <= num; i++)
        {
            //f(N,M)=f(N-1,M)%人数
            //N-1个人的时候可以看成是N个人的逆过程，胜利者会向后移动M个位置
            ret = (ret + target) % i;
        }
        return ret;

    }
};